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A Note on Bounds of Multiple Characteristic Roots 

of a Matrix ' 

p. Stein 2 

n 
If A— (ttia) is an nX n matrix, and if Ci are the circles, center an and radii ^^ | a,-s |, and if 

s=l 

X is a characteristic root with m independent characteristic vectors, Olga Taiissky proved 
the following two results: 

(1) If X lies outside all but one circle d, then m cannot be greater than 1. 

(2) If m=n—l, then X is an inner or boundary point of at least m circles d. 

In this note the gap between these two results is closed, and it is shown that X lies in at 
least m circles d, for all finite values of m and n, m^n. 



If A={aij) is an nXn matrix and if Ct are the 

n 

circles with centres an and I'adii 23 Wis \ , Olga Taussky ^ 

s=l 

proves these two theorems. 

Theorem A. A characteristic root X, which is an 
inner or boundary point of oidy one Ci, cannot have 
two independent characteristic vectors correspond- 
ing to it. 

Theorem B. If yl has a characteristic root X of 
multiplicity n — \, with n—l independent character- 
istic vectors, the X lies in at least n — \ circles Ct. 

In this note it is proved that 

Theorem C. If X is a characteristic root of A with 
m<n independent characteristic vectors correspond- 
ing to it, then X lies in at least m circles Ci, 

Theorem C is a generalization of both Theorems 
A and B and closes the gap between them. 

Theorem C contains the following generalization 
of a well-known theorem about determinants (for 
definitions and references, see, O. Taussky, A recur- 
ring theorem on determinants. Am. Math. Monthly 
56, 672 (1949)). 

Theorem D} Let A be a matrix that cannot be 

transformed to the form I ^ n)^^ ^^^^ same per- 
mutation of the rows and columns, where consists 
of zeros, and P and Q are square matrices. Let 

n 

further la^l ?^2 Wis\ for at least one value of i. If 

s = \ 

the rank of the matrix A is n—m, where 0<m<n 
then there must be at least m values of i for which 
the inequalities 

n 

5=1 

hold. 
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We require this lemma: 
Lemma. If Xi, i=l, 2, . . . , r/i, are m independent 
vectors with components Xis, s=l, 2, . . . , r^, n>7n, 
we may construct a set of m independent vectors 
Yi, with components yis, which are linear combina- 
tions of the vectors Xi and which have the property 
that WQ may select components of maxima moduli 
corresponding to each Yi, so that no two such 
selected components have the same subscripts. 

We may suppose m>2. 

We choose Yi=Xi. Let yis^=Xis^ be a component 
of maximum modulus of IV Choose ai and a2 so 
that 



0iiyu^ + a2X2, 



-0. 



and 



Y2 = a,Y, + aX2. 



(1) 



(2) 



Since yts^T^O, a2?^0, and so since A^i and X2 are 
linearly independent, ^2^0. Let 2/2^2 be a com- 
ponent of maximum modulus of F2. By (1) and (2) 
2/2si = 0, hence S29^Si. Further, Yi and Y2 are linear 
combinations of the vectors Xi and X2 and are 
independent. The construction is thus complete 
for two independent vectors Yi. If m>3, we 
choose three numbers /?!, p2, Ps so that 

fiiVis, + ft^^'2.1 + fta-s^i = 



and 






Y,=p,Y 


Since 






Vis, y2s, 




Vis, 2/2.2 



--yis,y2s^9^o, 



183^^0, and FsF^O. The argument used above may 
now be repeated to show that if ^3.,^ is a component 
of maximum modulus of Ys, then s^t^Si, 8^7^82. 
Further, F3 has the other properties required of Yi, 



59 



This . would complete the construction for three 
vectors Xi. 

If m>4, the other properties may be continued 
step by step till all the independent vectors Yi are 
exhausted. This completes the proof of the Lemma. 
To complete the proof of Theorem C, given the set of 
m independent characteristic vectors Xi, correspond- 
ing to the characteristic root X, we construct the set 
Y i of the Lemma. Since Y i are linear combinations 
of Xi, they are also characteristic vectors correspond- 
ing to the characteristic root X. Hence we have the 
system of equations 



y I dtsVis 



--\yu,i = l,2, 



m;t=l,2, 



n. 



In particular we have 



s = l 

and so 

n 

{\ — as.s^)yiSi=^(is,syis' 

S= 1 fe 

Dividing through by yis., and taking the moduli of 
the two sides, since 1;?/ IS J > I?/ is I, 5=1, 2, . . .,7iweget 
that X lies in the circle C^ .. 

Since Si^^Sj, i^^j, we conclude that X lies in m 
different circles Cf. This concludes the proof of the ^ 
theorem. 

Los Angeles, October 18, 1951. 
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